Performance Analysis of M/G/1 Retrial Queue with Finite Source Population Using Markov Regenerative Stochastic Petri Nets

نویسندگان

  • Ikhlef Lyes
  • Ouiza Lekadir
  • Djamil Aïssani
چکیده

This paper aims to present an approach for modeling and analyzing an M/G/1//2 retrial queue, using the MRSPN ( Markov Regenerative Stochastic Petri Nets ) tool. The consideration of the retrials and finite source population introduce analytical di culties. The expressive power of the MRSPN formalism provides us with a detailed modeling of retrial systems. In addition to this modeling, this formalism gives us a qualitative and a quantitative analysis which allow us to obtain the steady state performance indices. Indeed, some illustrative numerical results will be given by using the software package Time Net.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic bounds for a single server queue with general retrial times

We propose to use a mathematical method based on stochastic comparisons of Markov chains in order to derive performance indice bounds‎. ‎The main goal of this paper is to investigate various monotonicity properties of a single server retrial queue with first-come-first-served (FCFS) orbit and general retrial times using the stochastic ordering techniques‎.

متن کامل

A stochastic version analysis of an M/G/1 retrial queue with Bernoulli‎ ‎schedule‎

‎In this work‎, ‎we derive insensitive bounds for various performance measures of a single-server‎ ‎retrial queue with generally distributed inter-retrial times and Bernoulli schedule‎, ‎under the special‎ ‎assumption that only the customer at the head of the orbit queue (i.e.‎, ‎a‎ ‎FCFS discipline governing the flow from the orbit to the server) is allowed‎ ‎to occupy the server‎. ‎The method...

متن کامل

Markov Regenerative Stochastic Petri Nets

Stochastic Petri nets of various types (SPN, GSPN, ESPN, DSPN etc.) are recognized as useful modeling tools for analyzing the performance and reliability of systems. The analysis of such Petri nets proceeds by utilizing the underlying continuous-time stochastic processes continuous-time Markov chains for SPN and GSPN, semi-Markov processes for a subset of ESPNs and Markov regenerative processes...

متن کامل

Discrete - Time / / 1 Retrial Queue with General Retrial Times , Working Vacations and Vacation Interruption

Abstract: We consider a discrete-time 1 X Geo G retrial queue with general retrial times, and introduce working vacations and vacation interruption policy into the retrial queue. Firstly, we analyze the stationary condition for the embedded Markov chain at the departure epochs. Secondly, using supplementary variable method, we obtain the stationary probability distribution and some performance ...

متن کامل

Sensitivity analysis of Markov regenerative stochastic Petri nets

Sensitivity analysis, i.e., the analysis of the eflect of small variations in system parameters on the output measures can be studied b y computing the derivatives of the output measures with respect t o the parameter. This paper presents an algorithm for parametric sensitivity analysis of Markov Regenerative Stochastic Petri Nets (MRSPN). MRSPNs are a true generalization of stochastic Petri ne...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014